MULTIFRACTAL FORMALISM FOR BENEDICKS-CARLESON 

QUADRATIC MAPS 



CN ■ YONG MOO CHUNG* AND HIROKI TAKAHASI* 

o: 

^SJ . Abstract. For a positive measure set of nonuniformly expanding quadratic maps on the 

^ ■ interval we effect a multifractal formalism, i.e., decompose the phase space into level sets of 

Q . time averages of a given continuous function and consider the associated Birkhojf spectrum 

■ which encodes this decomposition. We derive a formula which relates the HausdorfF dimension 

of level sets to entropies and Lyapunov exponents of invariant probability measures, and then 
use this formula to show that the spectrum is continuous. In order to estimate the HausdorfF 
dimension from above, one has to "see" sufficiently many points. To this end, we construct 
a family of towers. Using these towers we establish a large deviation principle of empirical 
distributions, with Lebesgue as a reference measure. 



1. Introduction 



Let X = [—1, 1], and let fa- X O he the quadratic map given by faX = 1 — ax^, where 
CN I < a < 2. It is well-known ^ El HZ] that there exists a set of a- values near 2 with positive 
Lebesgue measure for which the corresponding f = fa admits an invariant probability measure 
. /i that is absolutely continuous with respect to Lebesgue. In this paper we develop a theory 
of multifractal formalism for a positive measure set of these quadratic maps. 
Given a function ip: X — M we consider sets of the form 



KJa) = {x e X: lim —Snf(x) = a )■ , a G 

' n—^oo n 



where S^y? = J^i^o ° The following characteristic of the sets K^{a) has been studied in 
^ ■ the literature: 

^ ■ B^{a) = dimn K^{a), 

where dimn denotes the Hausdorff dimension. This function of a is called a Birkhoff spectrum 
of (f. In the case ip = \og\Df\ it is called a Lyapunov spectrum. Multifractal formalism 
aims to relate these spectra to other characteristics of the system, and to study the regularity 
of the spectra as functions of a, for instance, continuity, smoothness and convexity. With 
this study one tries to get more refined descriptions of the dynamics than purely stochastic 
considerations. 

In the creation of the theory of multifractal formalism, uniform hyperbolicity or the absence 
of critical points have been assumed to obtain good descriptions of the spectra (see e.g. 
[01 [251 [2H1 [2H1 [201 Our aim here is to incorporate into the theory certain nonuniformly 
expanding quadratic maps on the interval with critical points. We provide a simple set of 
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conditions satisfied on a positive measure set in the parameter space of tlie quadratic maps, 
and give a partial description of the Birkhoff spectrum when these conditions are met. 
We formulate our conditions as follows: 

(Al) f = fa where a is sufficiently near 2; 

(A2) |L)/"(/0)| > e^" for every n > 0, where A = ^ log 2; 

(A3) |/"0| > e~ifev^ for every n > 1; 

(A4) / is topologically mixing on [pO, fO]. 

Benedicks & Carleson [3] proved the the abundance of parameters near 2 for which (A2) 
holds. For these parameters, there exists a unique absolutely continuous invariant probability 
measure /i (acip for short). The abundance of parameters for which (A3) holds was proved by 
Benedicks & Young [1], and previously by Benedicks & Carleson [2] under slightly different 
hypotheses. For their parameters, (A4) holds (see [STJ Lemma 2.1]). The parameter sets they 
constructed have 2 as a full Lebesgue density point. Hence, given oq < 2 arbitrarily near 2, 
there is a set A C [oq, 2] with positive Lebesgue measure such that (A2)-(A4) hold for all 
a e A. 

Let C{X) denote the space of continuous functions on X, and / the space of /-invariant 
probability measures endowed with the topology of weak convergence. For G C{X) define 



Since A^/ is compact and ip is continuous, one has = min{i^((y9) : u E Aij} and = 
max{i/(v9): u G JUj}, where ^{(p) = f ipdu. Define sets K^{a) as above, and consider the 
decomposition 



Here, is the set of points in X for which {l/n)Sn'P does not converge. This decomposition 
has extremely complicated topological structures. Indeed, by (A4), K^{a) and K^^ are dense 
in X unless they are empty. If < d^, then is nonempty and carries the full Hausdorff 
dimension [Il|6]- Since and d^ are attained by ergodic measures, both K^{c^) and K^{d^) 
are nonempty. Using (A4) one can construct points with time averages converging to any 
number a G (c<^,(i^). Hence any K^^i^a) in the decomposition is nonempty. 

Let h{v) denote the entropy of z/ G Al/ and define = j loglDfldu which we call the 
Lyapunov exponent of u. This value is well-defined [5J, and by a result of [25j . 

Ainf = inf{A(/i): /i G Al/} > 0. 

Relationships between entropies, Lyapunov exponents, and dimensions of invariant probability 
measures were studied in the literature [15], [221 EB] ■ The next theorem relates the Birkhoff 
spectrum to entropies and Lyapunov exponents of invariant probability measures. 

Theorem A. If f = fa satisfies (A1)-(A4), then for any (f G C{X) and a G [c^, d^], 



inf lim —Sn^p{x) and d^ = sup lim —Sn^p{x). 



X 





In addition, the Birkhoff spectrum a B^p{a) is continuous. 



MULTIFRACTAL FORMALISM FOR BENEDICKS-CARLESON QUADRATIC MAPS 3 

In [6], the first-named author derived the same formula as in Theorem A for a class of 
one-dimensional maps. This class includes maps whose critical points are non-recurrent and 
with no neutral or stable periodic point (the so-called Misiurewicz maps). Theorem A allows 
the recurrence of the critical point at a sub-exponential rate by condition (A3). Although ip 
is required to be continuous, an extension of the formula to cover the Lyapunov spectrum will 
be given in our forthcoming work. 

The multifractal formalism for one-dimensional maps with critical points is a rapidly ex- 
panding area of research, and quite a few results have been obtained lately. For multimodal 
maps satisfying growth conditions of derivatives along the orbits of critical points, lommi & 
Todd fT6j obtained a formula which relates the Lyapunov spectra to thermodynamic pressures. 
See Gelfert, Przytycki & Rams |12] and Przytycki & Rivera-Letelier [31J for results on the 
Lyapunov spectra of rational maps on the Riemannian sphere. A key idea common to these 
recent works is to construct a sequence of nice induced systems that "exhausts" the original 
system. Although a proof of Theorem A relies on the same idea, our induced systems are 
equipped with a special recurrence property. This requires a new construction. 

The formula in Theorem A yields several properties of the Birkhoff spectrum. For instance, 
it is easy to show that B^p is monotone increasing on the interval [c^p, /i(v5)], while it is monotone 
decreasing on [/i(<^),(i^] as a function of a. From the formula it readily follows that 5^ is 
upper semi-continuous. We are able to show that -B^ is lower semi-continuous, and so it is 
continuous. This phenomenon illustrates what is sometimes called the multifractal miracle - 
even though the decomposition of the phase space into the level sets is intricate and extremely 
complicated, the function B^p which encodes this decomposition is continuous. 

It is an interesting problem to study better regularities of the spectrum. If the dynamics 
is uniformly hyperbolic and the function ip is Holder continuous, then the spectrum is real 
analytic and concave [30j. For one-dimensional maps with parabolic fixed points, the non- 
analyticity of the Lyapunov spectra implies the finiteness of absolutely continuous invariant 
measures [23]. For the quadratic maps, only numerical results are known (see e.g. [T3| IT^). 

Our strategy for the lower estimate of B^i^a) is to construct certain Cantor sets in K^^a), 
and then put probability measures on them for which the Mass Distribution Principle holds 
(see [Sni Proposition 2.1]). The presence of the critical point does not matter because small 
derivatives tend to improve lower estimates of Hausdorff dimension. 

For the upper estimate, we approximate B^p{a) from above by the dimensions of ergodic 
measures (cf. Proposition [3lT]). To construct such an ergodic sequence we construct a family of 
uniformly hyperbolic induced systems with finitely many branches. We pick the corresponding 
family of equilibrium states for weighted geometric potentials, and then spread them out to 
produce a sequence of ergodic measures with the desired property. 

The biggest difficulty is to construct such a family of induced systems. We do this in two 
steps. We first construct a family of towers, with a special property that a positive definite 
fraction of points in each partition element quickly fall down to the ground floor. For this 
construction we make an important use of condition (A3). We then construct the desired 
family of induced systems by choosing a subsystem from each tower dynamical system. 

Using the family of towers used in the proof of Theorem A we establish a large deviation 
principle for the Lebesgue measure. Let M. denote the space of probability measures on X 
endowed with the topology of weak convergence. Define a free energy function F : M. ^ 
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U{-cx)}by 

h{u) - A(z/) if u e Mf] 



F{v) 



-oo otherwise. 



By Ruelle's inequality [33j, F{u) < and the equality holds only if z/ = /i [2T]. 

It is known |5j that the Lyapunov exponent is not lower semi- continuous, and so —F may 
not be lower semi-continuous. Hence we introduce its lower-semi-continuous regularization 
F. [0,oo] by 

I{u) = -Msnp{F{0:^eg}, 

y 

where the infimum is taken over all neighborhoods ^ of z/ in A^. Denote by | ■ | the Lebesgue 
measure on X and let logO = — oo. Let 5" = (1/n) Yl^=o ^px where 6^^ is the Dirac measure 
at 

Theorem B. Let f = fa satisfy (Al)-(A4). Then the large deviation principle holds for 
(/, I ■ I) with I the rate function, namely for any open set Q C Ai, 

lim -log|{x eX:5^eg}\ > - inf { J(z/) : /i G G}, 

and for any closed setfCdM., 

Ih^^ -log|{x eX: 51 eK,}\< -inf{/(z/): /i G /C}. 

71— >CXD Ti 

The large deviation principle has been proved in different settings, for different reference 
measures and with different assumptions on the hyperbolicity of the systems [TUl EHl [23 EI] ■ 
For a positive measure set of quadratic maps we treat here, the large deviation principle for 
the acips was proved in [Sj. Theorem B is not a consequence of this, because the density of 
the acip is unbounded. 

The Contraction Principle in large deviations [11] allows us to obtain a formula for fluc- 
tuations of time averages of continuous functions. Let if G C{X). We assume < d^, for 
otherwise it is meaningless to consider ip. Define a function : [c^, d^p] — )■ M by 

F^{a) = sup {F{iy) : u e Mf, = a} . 

Corollary 1. If c^:, < a < (3 < d^, then 



lim — log 



n 



max FJt). 

a<t<l3 ^ 



Keller & Nowicki [19j obtained a local result which claims the existence of the limit provided 
ip is Holder continuous and a, (3 are sufficiently near the mean /^(v?)- Corollary 1 is a /it// result 
with no restriction on a or /3. 

The next corollary follows from Varadhan's integral lemma [HI p. 137] and the convex 
duality of Fenchel-Legendre transforms [TTl p. 152]. 

Corollary 2. For any ip G C{X), the limit 

P{if) = lim - log / e^'^'^dx 

n^oo n J 

exists. In addition, (P, /) form a Legendre pair, namely the following holds: 
P{if) = max {iy{(p) - I{v) : u e Mf} for all if G C{X); 
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max {//(v?) - Pi(p) ■■ (p G C{X)} for all u e M 



The rest of this paper consists of four sections. In Sect. 2 we construct a family of towers, 
collecting materials in [S] as far as needed. In Sect. 3, using this family of towers we estimate 
B^{a) from above. In Sect. 4 we estimate B^{a) from below and complete the proof of the 
formula in Theorem A. We then use this formula to prove the continuity of the Birkhoff 
spectrum. In Sect. 5 we prove Theorem B. 

2. Construction of a family of towers 

In this section, for a map / satisfying (A1)-(A4) we first introduce the machinery in [8] for 
recovering small derivatives near the critical point. We then construct a family of induced 
maps and associated towers. Important constants are < e ^ 1 and ^ 1, chosen in this 
order. In this section we suppose they are given. In Sect. 3 and Sect. 5 we let e approach 0. 

We use the following standard notation: for a set A C X, d{0, A) = inf{|x| : x G A}; given 
a partition V of A C X and B C A, V\B = {uHB: u eV}. 

2.1. Recovering expansion. The next lemma states that the dynamics outside of a small 
neighborhood of the critical point is uniformly expanding with an exponent independent of 
the size of the neighborhood. 

Lemma 2.1. (cf. [HI Lemma 2.5]) The following holds for any 6 > 0: if x E X , n > 1 are 
such that > 5 for every < z < n — 1, then \Df'^{x)\ > ^es". Moreover, if \ f^x\ < 5, 
then > et". 

A proof of this lemma is almost identical to that of |8l Lemma 2.5], and hence is omitted. 
Although particular values of 5 were chosen there, this choice is not essential. 

To deal with the loss of expansion due to returns to the critical region we mimic the binding 
argument of Benedicks & Carleson [21 13]: subdivide the interval into pieces, and deal with 
them independently. For p > let 

(1) 



p-1 - -1 



E 



\Dnm\ 

|f+iO| 



.1=0 

If (5p < < 5p_i, then we regard the orbit of x as bound to the orbit of up to time p. 
Lemma 2.2. For any e > there exists N > such that if p > N and 6p < \x\ < Sp^i, then: 

(a) \DfP{x)\>e^P; 

2 2 

(b) logl^l i°g5 < p < log |a;|~>^ . 

Proof, (a) and the second inequality in (b) are due to [8, Lemma 2.3]. Rearranging |xp > 
Sp > 5~'P which follows from the definition of 5^ in ([1]), and then using \Df\ < 4, (A3) yield 
the first inequality in (b). □ 

2.2. Construction of a partition with slowly recurrent points. We construct a partition 
of a small neighborhood of the critical point which is well-adapted to later constructions. 

To start, for each p > N cut the interval [6p, 5p-i) into [e^^^]-number of intervals of equal 
length and denote them by Ipj (j = 1, 2, . . . , [e^^^]), from the right to the left. This defines a 
partition of the interval (0, 6n), but it is not satisfactory for our construction, because there is 
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no control over the iterates of the boundary points of the partition elements. To rectify this, 
we show in the next lemma the existence of a point in each Ip j which is slowly recurrent to 
the critical point 0. We then use these points as partition points. 

Lemma 2.3. For each {p,j) there exists x G Ipj such that > 6^6^'^"' for every n > e"^. 
Proof. Set to = 0, Uq = Ipj and po = p- For every < n < pq we have 

(2) d{f)J-ujQ) > |rO| - irc^ol > (l/2)|r0| > (l/2)e-w > , 

where we have used the bounded distortion of /"~^ on fuQ from |8J, Lemma 2.1] for the second 
inequality. The third one follows from (A3). The last one holds for sufficiently small e. 

By induction we choose a sequence uq < ni < ■ ■ ■ of integers and a sequence ujq ^ ui ^ ■ ■ ■ 
of closed intervals such that for every k > 0, 

(3) /"^Wfc = Ip^j^ for some pk,jk and d{0, f^Uk) > ^atc"^" for every Uk < n < rik + Pk - I- 

From 02]) and ([3]), the point in the singleton f^^^Q^fc satisfies the desired property. 

For the rest of the proof, we assume ([3]) holds for some k = I, and then indicate how to 
choose ti+i and w^+i for which (E]) holds ior k = I + 1. An argument to show (E]) for = is 
included in the general step of the induction below. 

Given rii, ui such that f"''coi = Ip^ji, define ni + pi < ti < t2 < ■ ■ ■ inductively as follows: ti 
is the smallest t > rii +pi with d{0, f^uJi) < S^. Suppose t^ has been defined. If f^^ui intersects 
no more than two Jp^j-intervals, say Ipj and Ip'j', p < p' (possibly Ipj = Ip'j'), then define 
ti+i to be the smallest t >ti + qi with d{0, f^ui) < 6n, where qi = p if f^^ui C {—Sn, Sn), and 
qi = 1 otherwise. If f^'oJi intersects more than three Jp^-intervals, then ti+i is undefined. 

The expansion estimates in Lemma 12.11 and Lemma 12.21 imply that one finally reaches tg 
such that f^^Ui intersects more than three Jp j-intervals. For all 6 G f"''~^P^Ui we have 



(4) \Df'"+'-'"-P'{9)\>Sexp 



1 1^ 



3 

, l<i<s-l , 

\ / 



> 6 



N- 



This and | w/| > c'^'P' which follows from Lemma 2.6(a)] yield If^'+^LOil > dNe'^'P'. 
By Lemma Hb), pi < (2/A)(- log^jv + em) < {3/\)eni, and thus > 5jve"^"^' > 

Sng~^^ '^'+1. From this and the upper estimate of the length of Ipj in |81 Lemma 2.6(b)], one 
can choose ui+i C ui such that f"'^+'^ui+i = Ipi^^ji^^^ and (i(0, /"''+iu;/+i) > (57ve~^"''+i. 

It is left to estimate the distance of the forward iterates of f"'''^P'^^uJi^i to the critical point. 
We first consider the case n = ti with qi^ 1. (jl]) implies that for some 6 G f^^^^'-ui we have 

Taking logs and then rearranging the result we have 

(5) qi < -(4/A) log5,v + {l^/\)epi < {lQ/\)epi < {A%/\^)e''ni. 

Hence, for n = ti we obtain 
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Next we consider the case n G + qi\ with gj 7^ 1. Let J denote the minimal interval 
containing f^^uJi and 0. Then |/J| < 25^,, and the distortion of on fj is bounded by 

[HI Lemma 2.1]. Hence 

< 2\Dr-'^-\m\\fj\<^Dr-'^-\mK < {^/m\r'''^'% 

and thus 

f^(O,ru;0 > |r-*'+^0| - |r~*'J| > (l/10)|r-*'+iO| > (1/10)6-15^?^ > e-^*' > (5e-"". 

The second inequality follows from (A3) and the third from (jS]). 

Note that the above argument may be extended to the case n G [n^+i + 1, riz+i + p^+i — 1]. 
For all n G [ni + pi — l,ni+i — 1] other than those treated so far, the desired estimate holds 
because f^ui is not contained in {—5^,5]^) and intersects at most one Ipj. The assumption 
of the induction has been recovered. □ 

In view of Lemma 12.31 for each Ipj fix once and for all a point Xpj G Ipj such that 
|/"a^p,il > f^Afe"^" holds for every n > e^^. Set 5 = xn,i- Note that 6 < 6n, and 5 — )■ as 

— )■ oo. Using the points Xpj as partition points we construct a countable partition of the 
interval (0,5) in such a way thatS 

(i) each element of the partition contains exactly one element of {Ipj}] 

(ii) each element of the partition is contained in three contiguous elements of {Ipj}- 

The construction is straightforward. The boundary points of partition elements belong to 
{xpj}. Let Ipj denote the element of the partition containing Ipj. Let Ip-j = —Ip,j, the 
mirror image of Ipj with respect to 0. 

2.3. Construction of dynamical partitions. Let = In,i, which is the right extremal 
/pj-interval. Let A^ = — A+ and A = A^ U A"*". Let x denote the orientation reversing fixed 
point of / in X and set X = [—x,x]. By induction on the number of iterations we construct 
a "decreasing" sequence {'Pn}n>o of partitions of X into intervals, and introduce the notion 
of bound/free states. 

Start with Vq = {[—x,—6], [S,x]} U {Ip,j}pj- We refer to the intervals f[—x,—6], f[S,x], 
flpj and f^Ipj as free, and to f^Ipj (1 < z < p — 1) as bound. Call p a bound period of Ipj at 
time 0. 

Let n > 1. The /"-images of elements of Vn-i are in two phases: either bound or free. If 
uj G Pn-i, /"i^ is free and d{0, f"-u) < 6, then Vn subdivides u. For each resulting element 
cu' G VnluJ with d{0, f"-uj') < 5 an integer p„(a;') is attached; this integer is called a bound 
period of u' at time n. 

Given u G Vn-i, Vn\^ is defined as follows. If /"w is free and contains more than two 
/pj-intervals, then let Vn subdivide u according to the (p, j)-locations of its /""-image. In all 
other cases, let Vn\^ = {^}- Partition points are inserted only to ensure that the /"-images 
of Pri-elements intersecting {—5,5) contain exactly one Ipj. The /"-images out of {—5,5) are 
treated as follows. Let u' d uj he such that /"cu' is a component of /"cu \ {—5,5). We let 
u}' G Vn if \f^^'\ > lA"*"]. Otherwise, we glue u' to the adjacent element whose /"-image is 
contained in A^. 



Note that not all used in this construction, because of the requirement (ii) . 
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The bound periods at time n of the elements of Vn\^ are determined by the p-locations 
of their /"-images. Namely, if Vn subdivides u and u' G Vn\^i then Pn{(^') = P where p is 
such that f^u' D Ipj holds for some j. If Pnl*^ = then Pn{oj) = min{p: Ipj fl /"cu 7^ 
for some j}. 

To proceed, for u' G Vn we say f^^^u' is bound if there exists k < n such that G P^, 
Pk{oj') makes sense and satisfies n + 1 < k + pk{u)'). Otherwise we say f'^'^-^u' is free. This 
completes the construction of Vn (n = 0, 1, . . .). 

The following bounded distortion can be proved similar lj0 to [H Lemma 2.7]. Set Co = 
exp(— 5^). Let u G Vn-i and suppose that /"w is free. Then 

2.4. Inducing time estimates. We define inductively a partition Q of A into intervals and 
an associated inducing time i?: Q — )■ N as follows. Let u G Vn-i\A. If f"u is free and 
/"w D 3A+ or 3A-, then set u n /""A+ G Q or w n /""A" G Q, and R{u) =n. We iterate 
the remaining parts /"w \ A+ or f^u \ A" , which is the union of elements of Vn, and repeat 
the same procedure. By definition, for each w G Q, /^("^^ sends u diffeomorphically onto A"*" 
or A~. 

Set C = \A^\/{2Co) G (0, 1) and Ci = 1 + Note that C ^ and Ci ->cx) as 5 0. Let 
6 = 10^^°"°'^ and set ( = maxje""^ (1 — C)^}- Lemma (2.41 below applied to A^ implies that 
the measure of the tail set 

{R>n}= [j tu 

LoeQ: R(w)>n 

decays exponentially fast. In particular, Q is a partition of a full measure subset of A. 

Lemma 2.4. There exists ko = ko{6) such that the following holds for every k > ko: let 
u G Vk-i and suppose that u C {R > k} and f^u is free. Then 

\{R> k + l}nuj\< CiCVl for every I > {16e/\)k. 

Proof. Let Q' denote the set of all u' G Q\{R > A; + /} fl w for which there exists n G [k,k + 1] 
such that d{0, f^ujn) < 5 holds for the element ujn G Vn containing uj' . Let Q" denote the 
collection of elements of Q\{R > k + 1} \~\uj which do not belong to Q! . 

Each rj & Q' has an itinerary {ni,pi, ji), . . . , {ns,ps, js) (s < [V^]) ^^at is defined as 
follows: k < ui < ■ ■ ■ < Us < A; + / is a sequence of integers, associated with a sequence 
ujq D uJn^ D ■ ■ ■ D oJn^ D of intervals such that a;„. {i = 1, . . . , s) is the element of Vn^ 
containing u that arises out of the subdivision at time n,, with Ip^j. C /"'Wn^; Un^ G Vk+i-i- 
Since |/"^+^'''c<;„J < 2, for some x G ujn, we have \ujn^\ < 2|D/"''+p=(x)|"^. By Lemma 
Oand Lemmata) we have > 5ei^-iP»|D/'=(x)|, and by ([6]), \Df^{x)\ > 

{l/Co)\f^ijj\/\u\. Combining these three inequalities we obtain 

\V\ < \oOnJ<2CoS-'e-^^'^=^P- 



\fM 



^Although the value of "6" is slightly different from the one used in the technical adjustment is minimal. 
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and therefore 

»?eQ' s P L i=l 



From the proof of [51 Lemma 2.8] the cardinahty is < e^"e^^^, and from the proof of [SI 
Sublemma 2.9] rij+i — rij < 2pi holds for every I < i < s, where Ug+i > k + l is such that Vn^^i 
partitions a;„^. It follows that / < Ug+i < ni + 2 J2i=iPi- If ni < k + 1/2 then J2i=iPi — V^, 
and therefore 

ni<k+l/2 

where the last inequality holds provided k is sufficiently large because I > y/ek. 
For those rj E Q' with Ui > k + 1/2, a similar reasoning shows 

and therefore 

ni>k+l/2 

We now treat elements of Q". Let ti > k he such that u is subdivided at time ti. Since 
Ipj D /"cu holds for some n < k we have l/'^wl > Se'^"^^. If ti — k > 16{e/X)k, then 
\f^^uj\ > 5e-5efcgt(ti-fc) > ^gefc > 2 = |X|, which is a contradiction. Hence ti — k < {lQe/X)k, 
and so ti < k + I. 

Let t > k. We say a) G Ptlo; is an escaping component at time t if u arises out of subdivision 
at time t and satisfies d{0, /*a)) = 6. Let £i denote the collection of escaping components at 
time k + r. If = 0, then Q" = 0. Hence we assume 7^ 0. 

Each T] G Q" has an itinerary (ti, ei), . . . , {tg, e^) that is defined as follows: < ti < ■ ■ ■ < 

< A; + / is a sequence of integers, associated with a nested sequence a; D D ■ ■ ■ D D 
of intervals such that for each i, Ut- is an escaping component at time tj and = + (resp. 
Si = — ) if P^ujti is at the right (resp. left) of the critical point; Ut^ is the smallest escaping 
component containing rj. Call q the length of the itinerary ofrj. 

For ^ > let Q"^^ = G Q" : The length of the itinerary is < 61}. The number of all 
itineraries of length g is < 2'^ ( ^ ) , and so the Stirling formula implies one can choose small 9 
such that #Q<ei < e^'/i°°. Then 



0J\ _x, \UJ\ 

3' 



To treat elements in Q'^qi = {rj E Q" : The length of the itinerary is > 61}, for each q > 1 
define a collection Sq of escaping components (at variable times) inductively as follows: each 
a; G is an escaping component at some time, say t = t{u). Let t' > t denote the time at 
which OJ is subdivided. Then u contains no or at most two escaping components at time t'. 
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We let them in Sq+i- Let Eq = IJa^Gf, ^- ^ ^ ^ ^ -^g+i 0; then from the bounded 

distortion ([6]), 

la; \ Eq^,\ LfVV^ . ^-1 |A+| _ . 



\io\ - ' \P'io\ - " \X\ 

and so |u; fl < |w| — \ Eq+i\ < (1 — Ol^^l- Hence l-E^+il < (1 — C)l-^g|; and thus 

\Eq\ < (1 — C)^l'^l- By definition, if the itinerary of ?7 G Q'^gi is of length q, then r] is contained 
in an element of Sq. Hence 

(10) E 1^1 ^ E i^^i ^ E(i - 0" < r^(i - 0^'. 

V&Q'^gi ei<q<i q>ei 

Since 9 is independent of 5 and C ^ as 5 ^ 0, we have 6"^ < C- dZD © © (HH]) yield 
\{R> k + l}r]uj\< e-Ti^ + (-1(1 - 0^' < Cid. □ 

2.5. Bounded distortion. We prove a statement on distortions. Let J be an interval. A 
differentiable map g: J ^M. without a critical point has distortion hounded by k > 1 if 

sup < K. 

x,yGJ \Dg{y)\ 

Let J C T be two intervals and n > such that /"|T is strictly monotone. We say /"T 
contains a ^-scaled neighborhood of /"J if the lengths of both components of /"(T \ J) are 
> The following is known as the Koebe Principle [23| Chapter IV.l]. 

Lemma 2.5. Let J G T be two intervals and n > such that f"'\T is strictly monotone and 
f"T contains aC,-scaled neighborhood of f^J . Then f'^\J has distortion hounded by ((1+^)/^)^. 

Let J C X be an interval and n > 0. We say /"J is a free segment (resp. bound segment) 
if it is the union of elements of and for any u G Vn\J ■, f^u) is free (resp. bound). A free 
segment /"J is maximal if it there is no interval I G X containing J such that /"/ is a free 
segment. 

Lemma 2.6. Ifn > N and f^J is a maximal free segment not containing {x, —x}, then there 
is an interval T D J such that /"|T is strictly monotone and f^T contains a e'^"^"^ -scaled 
neighborhood of f^J . In particular, f"'\J has distortion bounded by e^^'^^. 

Proof. By the assumption, to each side of J is attached an interval u & Vn such that /"w 
is bound. Let k denote the maximal i < n such that f^uj is free and set p = Pi{uj). Then 
k < n < k + p. If k + p = n + 1, then using \Df\ < 4 and |8, Lemma 2.6(a)] we have 
l/^wl > (l/4)|/"+iw| = (l/4)|/'=+Pu;| > (l/4)e-5^P> e'^^". If k + p> n + 1, then p = and 
so ir^l > (l/4)'=+P-"|/'=+Pa;| > (1/4)^|/^+Pw| > (1/4)^6"^^^ > 6"^^". □ 

2.6. Construction of finite partitions. The partition Vn restricted to {R > n} is actually 
too fine to be used for an upper estimate of the Hausdorff dimension. Hence we construct a 
finite partition Vn by gluing some elements of Vn- 

Start with Vq = {A^,A+}. Assume inductively that Vn-i has been constructed with the 
following properties: 

(Pl)„_i it is a partition of the set {R > n — 1} into a finite number of intervals each of which 
is the union of a countable number of elements of Vn-iHR > n — 1}; 
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(P2)„_i for any uj G Vn-i let 

b{uj) = [J{w' G Vn-iluJ- /"w' is free} and ho{uj) = [_J{i^' G Vn-i\(^- /"w' is bound}. 

These two sets are intervals unless empty. In addition, fr(a;) is the union of at most 
g3e(?i-i) nujxiber of elements of Vn-i- 

Let u G Vn-i and write {R = n} = {R > n — l}\{R > n}. The partition Vn on oj\{R = n} 
is defined as follows. Let bo(a;) G Vn unless empty. If fr(a;) 7^ then there are two cases: 

• if fr(ci;) n {R = ra} = 0, then define 'Pn|fr(cj) by dividing /"fr(a;) into at most two 
intervals, one which is at the right of and the other at the left of 0; 

• if fr(ci;) n {R = n} 7^ 0, then fr(a;) \ {R = n} consists of at most three intervals u~, 
UJ~^, u^, where the corresponding /"-images are: at the left of A"; at the right of A+; 
in between A~ and A"*". Let G Vn unless empty. Finally define Vn\oo^ by dividing 
/"a;° into at most two intervals, one which is at the right of and the other at the left 
of 0. 

This completes the definition of Vn- (Pl)n holds by construction. To see (P2)„, let u G Vn- 
The subdivision algorithm described in Sect 12. 3 1 and the "monotonicity" of the bound periods 
with respect to the distance to the critical point imply that fr(ix'), bo(ix') are intervals or empty 
sets. By construction, fr(co') G Vn, or else it is made up of elements of Vn with the same latest 
bound period at the same time k, k < n + 1. Hence fr(a;) is the union of at most e^^" elements 

oiVn- 

2.7. Abundance of long free segments. The next lemma allows us to find long free seg- 
ments in generic partition elements. 

Lemma 2.7. There exists ki = ki{6) > such that if k > ki and u G Vk, then there exist 
q E [A; + 1, (1 + 3e/X) k] and u' G Vq\uj such that: 

(a) f^u' is free; 

(b) \uj'\ > e-^^'''\u\; 

(c) u' c{R>q-l}. 

Proof. We first consider the case |fr(a;)| > (l/2)|ct;|. By (P2)fc, fr(a;) is the union of at most 
gSefc number of elements of Vk- Hence it is possible to choose u' G Vk\fT{u) such that \uj'\ > 
(l/2)e-3^^|w|. Set g = + 1. Then (a) (b) hold, (c) is because u C {R > k} = {R > q - 1}. 

We now consider the case |bo(a;)| > (l/2)|ci;|. In this case we shall choose u' to be a certain 
subinterval of bo(ci;). Let i denote the maximal j < k such that /■^bo(ci;) is a free segment. 
Let r denote the minimum of the bound period pi : Pi|bo(ci;) ^ N at time i. Set q = i + r. 

Sublemma 2.8. r <k and A; + l<g<(l + 3/X)k. 

Proof. Since /^"'"^bo(a;) is a bound segment, k + 1 < q. To show the rest, for i — 1 < j < k + 1 
let Uj denote the element of Vj containing bo(a;). We have Ui^i D D ■ ■ ■ D cu^ D cj^+i, 
ujk = oj and Uk+i = bo(ci;). Note that Vjluj = {u' G Vi\ui: Pi{uj') > j —i}- We treat two cases 
separately. 

Case I: Ui = bo(a;). Since f^ho{u) is a free segment, Ui C fr(ci;.j_i). Since fr(a;j_i) is the union 
of elements of Vi-i, for any point x in the boundary of fr(a;j_i) we have > 6e~'^\ In 

other words, /*fr(u;i_i) is not contained in (— (5e~^*, (5e~^*), and the same holds for f^Ui. By 
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Lemma [2.2( b) we have r < {3e/X)i < k, and so g < A; + r < (1 + 3e/A) A; for sufficiently large 
k. 

Case II: Ui 3 ho{uj). Let r' denote the mimimum of the bound period pj: Vi\uJi — )■ N at time 
i. If i + r' < A; + 1, then the monotonicity of the bound period implies Ui = ■ ■ ■ = Wj+^'-i 2 
ijJi+r' 2 ■ ■ ■ 2 ^k+i, and cjfc+i ^ Vk+2- This implies r = k+2—i, and so g = A; + 2 < {l+?,e / \)k. 
lii + r' > + 1, then fr(a;) fl = 0, and thus all fr(a;), bo(a;), Ui share exactly one boundary 
point. Since /* sends uj diffeomorphically onto its image, /*bo(a;) must come close to the 
boundary of (—5,5) so that r = N. Hence g < (1 + 3e/X)k. □ 

Choose u' G Vi\ho{u) such that r = Piiuj'). Then f^u' is free, and uj' C {R > g — 1}. As 
for (b), since puj' contains some /^j we have |/*Ci;'| > {5r-i — (5r.)e~^^'". Since |/*bo(c<;)| < 5r-i 
and 5r < e^2Sr-i, 

\f^'\ ^ (5.-1 - 5.)e-3- ^ .-#^.-3.. 



> ' ^ ' > 1 - e-2 e" 



|fbo(a;)| - 5,„i 

Suppose that bo(a;) is contained in an interval which does not contain {±x} and whose /*- 
image is a maximal free segment. By Lemma [2.61 and r < in Sublemma 12. 8[ 

\J\ > e-i3£*(l - e-5)e'3^nbo(a;)| > e-^^^'=|bo(a;)| > (l/2)e-^^"V| > e-^^^'^lw]. 

Even if the above is not the case, the proof of Lemma \2M implies essentially the same distortion 
bounds, and so the same lower estimate of \u'\ holds. □ 

2.8. Special property of the partition. The next lemma asserts that a positive definite 
fraction of points in each element of Vk quickly return to the base A. 

Lemma 2.9. There exists k2 > max{A;o, ki} such that if k > k2 and u G Vk, then there exists 
u E Q such that: 

{a) u C CO and \u\ > e~^'^|co'|; 
(b) k < R{u) < (1 + 19e/X)k. 

Proof. Choose g G [k + 1, {1 + Se/ X) k] and u' G Vq\uj for which the conclusions of Lemma [2771 
holds. By Lemma [22 



\uj'n{R<q + (16e/A)A;}| > (1 - CiC'')|a;'| > (l/2)|tj'|. 

Since the /''-image of f^co' is folded at most 2*^ times, G Q\u' : R{ijj) = g + r} < 2^~^^ and 
so 

[(16e/A)fc] 

i^{uj e Q\uj': R{uj) <q+{lQe/X)k} = ^ ^{oo e Q\uj' : R{uj) = q + r} 

r=0 

[(16e/A)fc] 

r=0 

where the last inequality holds for sufficiently large k. Then it is possible to choose r < 
{16e/X)k and u G Q\uj' such that R{uj) = g + r < (1 + 19e/X)k and \u\ > (l/2)e^(^^^/^)'=|u;'|. 
From this and Lemma [2.7( b) we obtain (a). □ 
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2.9. Towers. We now translate Lemma [2.91 into the language of towers. By Lemma \2A\ we 
may think of R: Q — )■ N as a function on a full measure subset of A in the obvious way. Let 

A = X G A, £ = 0,l,...,i?(x) - 1}, 

which we call a tower, and define a tower map / : A O by 



fix, i) 



{x,^ + l) if£ + l<i?(x); 
(/^(^)x,0) if £ + 1 = 



The point [x, t) is considered to be climbing the tower in the first case, and falling down 
from the tower in the second case. Define A^ = {{x,l) G A: R{x) > i}. With the canonical 
identification {R > 9 x (-)■ (a;, £) G A^ we transplant the partition Vg of {R > i} to 
the partition of A^ and also denote it by Ve. Let P = lj£>o^^- This is a partition of A 
with a Markov property: for any u E V, fu is a finite union of elements of V. We identify 
Aq = {{x, 0) : X G A} with A under the action of the map vr: A — )■ A given by 7r(x, i) = x. 

Lemma 2.10. The following holds for sufficiently large n: for any A G Vr=o /"'^ 
A G Aq there exist an interval A G Aq and t G [{1 — e) n, (1 + 206 /X) n] such that: 

(a) Ag A, and fA = A+ or = A"; 

(b) |i| > e-2v^"|v4|. 

Proof. In the first n-iterates under /, the interval A continues climbing the tower, or else 
falls down from the tower several times. Let j = ma.x{i > 0: /M C Aq}. Since f^A G A^ 
and f^A is extended to a diffeomorphism onto 3A^, f^A has distortion bounded by 4. Set 
CO = f^A and k = n — j — 1. Since A C Aq we have u GVk- If k > k2, then take a subinterval 
O G u for which the conclusions of Lemma [2.91 hold, and define t = j + R{u). The bounds on 
t follow from Lemma [231(b). Define A to be the subinterval of A be such that u = f^A. Then 

(11) M > IM > ie-v^^' > e-^v^". 

^ ^ \A\ ~ 4:\uj\ ~ 4 ~ 

The second inequality follows from Lemma [2.9( a). If /c < ^2, then set t = j and define A to 
be the subinterval of A such that /*A = A^. □ 

3. Upper estimate of Birkhoff spectrum 

We put together the constructions and the results in Sect. 2 to obtain an upper estimate of 
the Birkhoff spectrum. For ip G C{X), k > 0, a G [c^, d^] and e > consider the set 



Ffc = Tk{(p;a,e) = <^ x G A: 



-S'„v9(x) - a 
n 



< e for every n>k>. 



Note that is increasing in k. Since -ft'^(a) is dense in X and A contains open sets, F^. ^ 
holds for sufficiently large k. Define a = 0"((y9; a,e) by 

(12) a = sup fi G Mf, \fi{(p) - a\ < y/e^ + . 

Since Ainf > 0, a stays bounded from above as e — )■ 0. 
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Proposition 3.1. If f & C{X) is Lipschitz, then for any a G [c<^,(i^] and e > 0, 

dimn ^k{'^', «, £) < o-{f', «, £) for every k >0. 

We finish the upper estimate of B^{a) assuming the conclusion of Proposition 13.11 Set 
Y = [/^O, /O]. Points in X \ y are mapped to Y by some positive iterates. The countable 
stability and the invariance of Hausdorff dimension under the action of Lipschitz continuous 
homeomorphisms yields B^{a) = dimH{K^{a) fl Y). We estimate the right-hand- side. 

By (A4) there exists M > such that f^'^A = Y. Then 

dimH{K^{a) HY) = dim^y n A) < dimH{K^{a) fl A) < lim dimi^Ffc, 

where the last inequality is because K^{a) fl A C [Jf,yn^k for every n > 0. If is Lipschitz 
continuous, then by Proposition 13. ![ 

Bip{a) < lim dimuTk < cr. 

fc— >oo 

Letting e — )■ we get 

B^{a) < hrnsup | : fi E Mj, — a\ < e | . 

If (f is merely continuous, then take a Lipschitz continuous (f such that — <^|| < e/2, 
Cg, = and d(p = d^. Then for any a G [cyy,d^] and small e > 0, Tk{ip;a,e) C rfc(<^;a,2e) 
holds. By Proposition 13.11 there exists ^ G A^/ such that 

h f C\ 

dimHTk{ip]a,e) < dimHTk{(p]a,2e) < — — + {3e)^ , 

and 

-a\< le(v^) - m\ + le(^) -a\<E/2 + V2~6< 2^e. 
The rest of the argument is identical to the previous case. 

The rest of this section is entirely devoted to the proof of Proposition 13.11 In Sect J3. II 
we extract from the towers uniformly hyperbolic invariant sets (horseshoes). In Sect J3. 2 1 we 
construct invariant measures on the horseshoes, and use them to complete the proof of the 
proposition. 



3.1. Construction of a horseshoe. Define 

n-l 



i=0 



n 



< £ for some x E A 



If Ffc 7^ then for every n > k we have An 7^ 0, and Tk C UasAi ^^^^ family of 

coverings for the upper estimate of the Hausdorff dimension. 

Let n be a finite collection of pairwise disjoint closed intervals in A and r a positive integer. 
We say Q generates a horseshoe for if sends each element of Q diffeomorphically onto 
X. By a horseshoe we mean the set 

Hr{n) = r]{fT' ([Jn- 

j=o \ien J 
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Lemma 3.2. For any e > there exists n' > such that if n > n' then An 7^ and there 
exist a finite collection /C of closed intervals in A and an integer g G [(1 — e)n, (1 + 21e/X)n] 
such that: 

(a) /C generates a horseshoe for f^; 

(b) EKeK\Kr>e-'^-EAeAj^\''' 

(c) for all X e Hq{lC), q)Sq(f {x) - a\ < ^/e. 

Proof. For each A G An, fix once and for all an interval A and an integer t = tA for which the 
conclusions of Lemma [2.101 hold. Let An{t) = {A E An - t^ = t}. Then tA G [(1 — e)n, (1 + 
19e/X)n]. Let to be a value of t which maximizes XIas^ (*) I^T- Then 

(13) V i^r>7 — ^—-—y^iAr. 

^ ^ ^ ' ' - 1 + 20 X)en f-; ' ' 

By (A4) it is possible to choose a constant r > 0, an integer u > and a closed interval C 
A"*" such that A+ contains the r-scaled neighborhood of and /" sends diffeomorphically 
onto X. Define g = to + The bounds on q hold for sufficiently large n. 

Let /~ = —/"*'. For each A G ^„(to) define Ki^A) to be the preimage of 1^ or under 
according to whether /*M = A+ or = A". Set K = {K{A) : A G A(to)}- Then JC is 
a finite collection of pairwise disjoint closed intervals in A, and sends each element of ]C 
diffeomorphically onto X. Set c = (t/(1 + r))^|/+|/|A+|. Then 

Y\Kr>c'' y iir>7 — "-TT^YiAr 

- aMJ "(l + 20A)-i^„ 

Sublemma 3.3. There exists a constant C > such that if n > N and u G Vn-i, then for 
all x,y E u, 

\Snip{x) - Sn^{y)\ < Lip(v3) ■ C5"\ 
where Lip(y9) denotes the Lipschitz constant of (f. 

Proof. Let < i < n — 1. We call f^u free if there exists an interval J <Z X containing u such 
that /V is a free segment. Let io denote the maximal i < n — 1 such that f^u is free. From 
the construction in Sect. 2 one can find integers < ri < ■ ■ • < Ts = io, Pi, • • • jPs such that: ri 
is the smallest i > with fl (—5, 5) 7^ 0; ^p^. < (i(0, /'''-'o;) < 5pj.-2 and r^+i is the smallest 
i > rk+Pk with /*c<;n (-5, 5) 7^ (fc = 1, . . . , s - 1); d(0, /'''w) < 5p^_2 and n <rs +Ps- Then, 
similarly to the proof of [SI Sublemma 3.16] one can show that 

n-l 

.-1 



J]|fw|<C5- 



i=0 



This implies the desired inequality since ip is Lipschitz continuous. □ 

To prove (c), for each A G ^n(to) pick xa & A such that \{l/n)Snf{xA) — a\ < e. We have 
Sgip{xA) > Sn^{xA) — sup ■ \q — n\ > an — sup ■ (2l£:/A)n > (a — q. 
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In the same way we have Sqip^XA) < (« + q. Then 

(14) \S,v{xA)-qa\<^e-q/2. 

By Sublemma l3.3| for any x G A we have \StQ^{xA)—StQip{x)\ < Lip (99) -(7(5^"^. Since g — to = u 
and g > (1 — e)n, for sufficiently large n we have 

(15) \Sq'{){xA) - Sq^{x)\ <Lip((^)-Cri + 2sup|(^|-(g-to) < ■ g/2. 

(dl (USD yield |^g</'(a;) - ga| < ■ g. □ 



3.2. Construction of a measure on the horseshoe. For sufficiently large ra, choose a 
finite collection /C of closed intervals in A and a positive integer q for which the conclusions 
of Lemma [3.21 hold. Set F = By construction, F is uniformly expanding on each element 
of /C. Hence, F\Hq{lC) is topologically conjugate to the one-sided full shift on 7^/C-symbols. 
Write /C = {-ft'i, . . . , K^ic}. For i > and an (£ + l)-string (oq, . . . , a^) of integers in [1, #/C], 
define an interval 

Ka,...a, = Ka, H F-^K,, H ■ ■ • H F-'Ka,. 
Set K = 2Co sup^_j^g^+ We have 

\Kao...a,\ ^1 \F'-^Ka,...a,\ _ 1 | G : G i^a J I _i, 



\K \ 2\F^-^K \~2 \K \ ' 

The first inequality follows from the Koebe Principle, and the second one from and the 
definition of J"*", u. Then 

K K 



A' I 



ao---a£_i I 



\" \K r= V lir rV 

(ao,...,a^) (ao,...,a^_l) a<? 

i=l (ao,--- 

/ #K. \ 

>...> (^K-j^iir.rj . 

This yields 

(16) lim-log J2 l^ao...a,r >log^|irr-crlog«:. 



{ao,...,ae) 1=1 



Let z/ag...a^ denote the uniform distribution on the orbit of the {i + l)-periodic point of F in 
KaQ...ai- Define an F- invariant probability measure z/£ supported on Hq{]C) by 



iye = pe ^ \Ka 

{ao,...,ai) 



where pi = 1/^(^1^ ^^-^ |-ft'ao---aJ'^ is the normalizing constant. Pick an accumulation point of 
the sequence {ui} and denote it by uq. Taking a subsequence if necessary we may assume this 
convergence takes place for the entire sequence. Using the relation Ui^Kag.-.ai) = Pe.\KaQ-aX 



MULTIFRACTAL FORMALISM FOR BENEDICKS-CARLESON QUADRATIC MAPS 17 

and \KaQ-ai\ < ^^l-^l exp{ — (£ + 1) / log \DF\di>ao-ai} which follows from the bounded distor- 
tion we have 

log 5Z = 5Z ^'K^ao-aJ (-logZ/^(i^ao-aJ +0-log|Kao...aJ) 

(ao,...,af) {ao,...,ai) 

<- ue{Ka,...aJlogue{Ka,...aJ-(Tii+l) Jlog\DF\due + a\ogK\X\. 

{ao,...,ai) 

A slight modification of the argument in the proof of the Variational Principle [3U Theorem 
9.10] shows that 

(17) Ih^^log <hp{uo)-a [\og\DF\diyo, 

{ao,...,ai) 

where hpii^o) denotes the entropy of {F, z/q). Let ^ = {1/q) Yl'i=oif^)*^o, which is /-invariant. 
It follows from Lemma [3^ c) that — a] < since uq is supported on Hq{lC). Then by 
the definition of a in (JH]) , ([16]) (HH) yield 

log^ \Kif < hpi^uo) — <y I log \DF\di'Q + alogK 
1=1 

= g(/i(0 - (rX{0) + (r\ogK< -qeh{0 + crlogK. 

Lemma [3.2( b) gives 

log Y l^r < 4v^crn + log^|iri|^. 

A^An i=l 

Since g > (1 — e)n and A(^) > Ainf > we have 

log ^ {A]'' < Ay/ean — qe"i X{^) + a log K 



< (^4:^/ea - (1 - £:)£:3Ainf j n + crlogK < -£:^infn/2, 



where the last inequality holds for sufficiently large n. It follows that J^AeAn 1^1°^ ^ ^^S" 
ative growth rate as n increases. In addition, the above inequality implies that the diameters 
of the elements of An decrease uniformly as n increases. Therefore the Hausdorff cr-measure 
of Ffc is zero and so dim// < a. This completes the proof of Proposition 13.11 □ 



4. Lower estimate and continuity of Birkhoff spectrum 

In this section we estimate B^{a) from below, and finish the proof of the formula in Theorem 
A. We then use this formula to prove the continuity of the Birkhoff spectrum. 

4.1. Lower estimate of the Birkhoff spectrum. To estimate B^{a) from below we will 
construct a sufficiently large set of points for which the time averages of are precisely equal 
to a. Let denote the set of ergodic elements of A^/. 



18 



YONG MOO CHUNG* AND HIROKI TAKAHASI** 



Proposition 4.1. Let Lp G C{X) and a G [c^,d^^. Let {/ijjj he a sequence in Ai^j- such that 
\fj^i{(p) — a| < l/i and h{fii) / X{fii) converges as i oo. There exists a closed set T C K^{a) 



such that 



dim//(r) > lim 



It then follows that 
(18) 5<^(a) > limsup yu G A^j, |/i(v?) - a| < ej . 

To finish, it is left to show that the supremum of the right-hand-side of f|T8|) may be taken 
over all invariant probability measures which are not necessarily ergodic. 

Using (A4) and a one-dimensional version of Katok's theorem |1^, for any fi E Aif and 
e > one can find z/ G A^j such that: |yu(v5) — ^{'^)\ < h{i/) > h{fi) — e; A(z/) < A(/i) + e. 
Since < Ajnf < A(/i) < log 4 and h^u) < log 2 we have 

h{iy) ^ /i(/i) — £ h{fi) e{h{fi) + X{fi)) ^ h{fi) 35 log 2 
aR - AG^iy+I ^W)~ A(/i)(A(/i)+e) -W)~ ^IT' 

and therefore 

3£log2 



i Tr\ '■ ^ ^ |i^(v') - a| < 2£:| > sup 1^7^: G A^/, \fi{ip) - a\ < e\ - 
{X{u) J [A(/i) J 



^inf 



Letting e — and then using ( |T8l) we obtain 

-By,(a) > lirnsup | : fi E Mj, \^{(p) — a\ < e 

From this and the upper estimate in Sect. 3 we obtain the formula in Theorem A. 

Proof of Proposition If h{^i) — )■ then there is nothing to prove since A(/ij) > Ajnf > 0. 
So we may assume h{^i) > for each i. By a result of [18], for any ergodic measure with 
positive entropy one can construct a horseshoe and use it to approximate its entropy, Lyapunov 
exponent and the integral of a continuous function. Namely, for each i there exist /3j > 0, a 
closed interval Lj and a family f2j of pairwise disjoint closed intervals in the interior of Lj such 
that: 

(i) for each I e Qi, f^'I = Lf, 

(ii) for any x G J/en/ and 4j G {(^, log |(l/A)5ft^(x) - /i,(^/')| < l/i; 

(iii) (l/A)log#a>/i(/i,)-lA. 

We construct a family of intervals at smaller and smaller scales which wander around different 
horseshoes. By (A4), for each i it is possible to choose 7i > and a closed interval Li C Li 
such that /'''' sends Li homeomorphically onto Y. Choose a sequence {/tj} of positive integers 
inductively as follows. Start with ki = 1. Given choose Ki to be a large integer which 
depends on (32, ■ ■ ■ , A+i, 7i, I2, ■ ■ ■ , li-i, 1^1, 1^2, ■ ■ ■ , f^i-i, h sup \ip\, a. Requirements among 
these constants will be made explicit at the end of the proof. 
For each /c > 1, let n = n{k), s = s{k) be integers such that 



k = Ki + K2 + ■ ■ ■ + i^n + s and < s < k, 



n+l- 
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Let 



fl^''^ = f2i X • • • X r2i X X • • • X X • • • X f2„ X • • • X r2„ X fln+l X • • • X fln+1 ■ 

" V ' ^ V ' ^ V ' ^ ^ ' 

Kl K2 Kn S 

Elements of ^l^^^ arc denoted by (Ji, . . . , 7^), i.e., /i G fii, . . . , G fii, /^i+i ^ ^2? and so on. 

For each A; > 1 and (Ji, . . . , 4) G fl^''^ we associate a closed interval [Ji, . . . , Ik] inductively 
as follows. Observe that ^l^^^ = ^li. For each / G define [/] = /. Given k > 1, 

(/i, . . . , 4) e [Ji, . . . , 4], (/i, . . . , 4, G define [Ji, . . . , 4, 4+i] C [Ji, . . . , 4] 

by 



r. 7-7-1^/ ^^'i^+i if s<K„+i-l; 

" '^'^ \ (f|[/i,...,4])-^((/^-14+i)-% 



-^n+l) if S — K'n+1 — 1) 



where i = t{k) is defined by 

t = ^1^1 + 71 + ^2«2 + 72 H K /Sn«n + 7n + Pn+lS- 

Set 

= {[4,..., 4]: (4,...,4)en(^)}. 

This is a collection of pairwise disjoint closed intervals with the following properties: if s{k) > 
0, then /*(''^[4, • • • , 4] = Ln(k)+i', if = 0, then f^^''^ sends [4, • • • , 4] homeomorphically 
onto Y. Observe that {[jj^jr(k) I}k is a nested sequence of closed sets. Define 

00 

r=n u 

fc=i/e^(fe) 

Points in F continue travehng from one horseshoe to the next generated by Qfe, k > 1. For 
the choice of {Ki} we will request 

(19) Hi > max{/3i, P2, ■ ■ ■ , A+i, 7i, 72, • • • , 7i-i, '^2, • • • , i^i-i}- 

Then, generic finite orbits of F spend most of their times near the last or the second last 
horseshoes, and gain time averages in this duration. As a result, the time averages along the 
finite orbits become nearly a. In fact, the following holds. 

Lemma 4.2. F C K^{a). 

Proof. Let a; G F. For a large integer g let A; > 1 be the maximal such that t{k) < q. Then 
q — t{k) < /3„(fc)+i- Splitting the time interval [0,q — 1] is a concatenation of the duration 
around horseshoes and the transition between horseshoes, and then applying (ii) to each of 
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the corresponding orbit segments we have 

\SM^) -qa\<J2 \S^Mf''^) - M + \S,Mn^'x) - 7ia| 

j=0 

K2 — 1 

i=o 

Kji 1 

i=o 

s-l 

Using (ii) and the fact that x is contained in an element of T'^^^ ^ for every 2 < £ < n we have 



i=o 



Summing these and other reminder terms we get 

I o / \ I \ ^ / II \ \ ^ '^l^i^i ^l^n-\-l^ / \ / II \ 

\bqip[xj - qa\ < ^7i(sup \ip\ + a) + ^ — ^ h — — — + [q - t)(sup \ip\ + a) 

1=1 i=i ^ ~'~ 

~ n + 1 ~ n ' 

where k„ is chosen sufficiently large so that the second inequality holds. Since n — > oo as 
g — )■ oo, X G K^{a) follows. □ 

For each I E J^^^^ choose a point x/ G / fl F and define an atomic probability measure Uk 
uniformly distributed on the set {xr. I G J-'*^'^^}. Pick an accumulation point of the sequence 
{z/fc} and denote it by z/. Since F is closed we have z/(F) = 1. For x G X and p > 0, let 
Dp{x) = {y. \x — y\ < p}. the inequality in Proposition 14 . 1 1 follows from [361 Proposition 2.1] 
and the next 

Lemma 4.3. For any x eT we have 

^.^logz^^j.^M/^0 



p^O \ogp i-^oo 

Proof. Consider the set of pairs {n,s) of integers such that n > and < s < Hn+i- We 
introduce an order in this set as follows: (ni, Si) < (n2, S2) if ^1 < n2 or ni = n2 and Si < S2. 
For a pair (n, s) in this set, let 

1 

exp 



/ V n + 1 
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Using (fT9l) it is easy to show that ttn+ifl < an,K„+i-i- Hence the sequence {ttn^s} is monotone 
decreasing. Then for given small p > one can choose k such that an{k),s{k) < P < «n(fc-i),s(fc-^i)- 
Let / G J^^^\ We have v{dl) = 0, and for every q > k, 

#{Je J^^"): JC/} 1 



MI) 



Hence 



= lim z/,(/) 



Using (ii) for ip = log |-D/| and (1191) . for all x G / we have 



\Dfix)\ < exp 



n 



n 



Since /*/ C X, the Mean Value Theorem gives 



(20) 



n 



-(5nKn ( A(/i„) + - - l^n+lS ( A(yU„+l) + 



Hence, for any a; G F, Dp{x) intersects at most 2 exp (2/r2 — + l))]-number of 

elements of J-'^'^\ Using (iii) we have 

> ii^nnT" ■ (#^^n+l)' > exp 

and therefore 



n+1 



exp 



n 



n + l 



< 2 exp 



n 



- (3n+lS ( - 



72 



This yields 



log i'Dp{x) 



> 



(3nKn {h{Hn) - l/u) + ^n+lS (Hfin+l) - 2/n) 



+ 



log 2 

logp ~ (A(/i„) + 2/n) + (A(/i„+i) + l/(n + 1)) ' logp' 
The desired inequality holds since n — )■ oo as p — )■ 0. 



□ 



4.2. Continuity of the Birkhoff spectrum. From the formula in Theorem A, the spectrum 
is upper semi-continuous. We argue by contradiction assuming that the spectrum is not lower 
semi-continuous at a point G [c^, d^]. Then it is possible to choose eo > and a monotone 
sequence {«„} such that — )■ and 

(21) B^ian) < B^{ao) - cq. 

Let us suppose that {a;„} is monotone increasing. Take fic & -Mf with Pc(v^) = c<^- The 
formula in Theorem A allows us to choose a sequence {pfc} in A^/ such that /;.(pfc)/A(pfc) > 
B,^{ao) — eo/4 and Pfc(v') — ^ Q^o- Choose a subsequence {pfc(n)} such that a„ < fik{n){v)- 
For each choose < t„ < 1 such that (1 — tn)fic{v) + tnl^k{n){.v) = Q^n, and define = 
(1 — tn)pc + tnfJ^k{n)- For all large n we have 



nl^k{n) 



A(z^„) 



> B^{ao) - eo/2. 
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The second inequality follows from the linearity of entropies and Lyapunov exponents on 
measures, t„ — )■ 1 and inf„ \{fikin)) > Knf > 0. This yields a contradiction to (ETi) . In the case 
where is monotone decreasing, take fj,d & Aif with iJ^di^) = and use it in the place of 



5. Large deviation principle 

In this last section we prove Theorem B. This amounts to proving the next proposition 
which gives an upper bound of deviation probabilities in terms of the free energies of invariant 
measures. 

Proposition 5.1. Let d > 1, <^i, • • • , V'd ^ C{X) be Lipschitz, and let ai, . . . ,ad € M. For 

any e > there exists uq > such that for every n> hq there exists rj E Mlf such that: 



(22) 



(23) 



n 



log 



x G A: —Sn^Pj{x) > aj, j = 1, . . . ,d 



< {l-e)F{7]) + 4^; 



r]{(pj) > aj - y/e, j = l,...,d. 



We finish the proof of Theorem B assuming the conclusion of the proposition. Recall that 
M > is such that f'^^A = Y. Let > be a small constant. For all large n we have 

|x G F: ^Snf^jix) > ajj C /^^ |x G A: ^Snffjix) > - ^oj , 

where it is understood that j runs over {1,2, ... ,d}. By the Mean Value Theorem, 

|x G F: —Snfj{x) > ftj I < 4^'^ ■ |a; G A: —Snfj{x) > aj — Eq^ . 

From this inequahty and Proposition 15. II there exists rj E Aif such that ri{(fj) > aj — Eq — ^/e 
{j = 1, . . . ,d) and 



-log 

n 



|x G F: ^Sn^jix) > 



< — log 4 + (1 - CE)F{ri) + 4yF. 
n 



Letting n — )■ oo, and then Eq ^ 0, e ^ we get 



(24) lim - log 



1 



n 



< linisup {F(z/): u E M.f, > aj — i/i} . 



The lower large deviations bound obtained in [7] gives 



(25) 



lim — log 



n 



n 



> sup {F{u) : u E M, u{ipj) > ttj} 



where sup = — oo. Theorem B follows from f l24|) fl25|) because the weak topology on M. has a 
countable base generated by open sets of the form {u E M.: i^i^Pj) > aj, j = 1, . . . ,d} , where 
d> 1, each ipj E C{X) is Lipschitz, and aj E M. 

The rest of this section is devoted to the proof of Proposition 15.11 From the towers con- 
structed in Sect. 2 we extract horseshoes, and construct invariant measures supported on them 
with the properties as in the statement of the proposition. 
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5.1. Construction of a horseshoe. Define 

n-l 



Observe that 



A E \J f ^^T) : A C Ao, —Sn'fj{x) > cnj j = 1, . . . , d for some x E A 



n 

i=0 



(26) 



|x G A: ^Sn^^jix) >aj j = l,...,d^ 



< \Bn\ 



where \Bn\ = YIa&b 1^1- estimate this from above we use the next lemma, the proof of 
which closely follows that of Lemma [3.21 with a replaced by 1. 

Lemma 5.2. For any e > there exists n" > such that if n > n" and Bn ^ ^ then 
there exist a finite collection C of pairwise disjoint closed intervals in A and an integer r E 
[(1 — e)n, (1 + 21e:/A)n] such that: 

(a) C generates a horseshoe for f^; 

(b) ELec\L\> ^''^''l^nl; 

(c) for all X E Hr{C), {l/r)Srfj{x) > aj — y/e, j = 1, . . . ,d. 

Proof. For each 5 G i3„ fix once and for all an interval B and an integer t = ts for which the 
conclusions of Lemma [2.101 holds. Let Bnit) = {B E Bn- tB = t}. Then ts G [(1 — e)n, (1 + 
19e/X)n]. Let ti be a value of t which maximizes X^BeSnW 1^1' Then 

(27) V \B\ > ^— — V 151. 

^ ^ I I - (1 + 20 X)en ^ ' ' 

For each B E Bn{ti) define L{B) to be the preimage of or /~ under f^^\B, according to 
whether f^^B = A+ or = A". Set C = {L{B) : B E -B„(ti)} and r = ti + u. The bounds on r 
hold for sufficiently large n. fl27|) and Lemma [2.101 implies 

Lec 

To prove (c), for each B E -B„(ti) pick xb & B such that Sn^p^xs) > ctju for j = 1, . . . , d. 
We have 

(28) Sr^PjixB) > Sn^Pj^xs) — sup \{pj\ ■ |r — n| > ajn — {21e/X)n > (a^- — v^/2) r. 

By Sublemma 13.31 for any x E B we have \St-^(pj{xB) — St^(pj{x)\ < Lip{{pj) ■ C6^^, and thus 

(29) \Sr(Pj{xB) — SriPj{x)\ < Lip{ipj) ■ C6~^ + 2 sup \(pj\ ■ (r — ti) < y/er/2. 

(EH]) ([29]) yield Sr^j{x) > {aj - ^/e)r. □ 

5.2. Construction of a measure on the horseshoe. We construct a measure r] for which 
( 122]) ( [23]) hold. For sufficiently large n with Bn 7^ 0, choose a finite collection C of pairwise 
disjoint closed intervals in A and a positive integer r for which the conclusions of Lemma [5.21 
hold. Set G = f^. The argument in Sect J3. 2 1 shows that there exists a G-invariant probability 
measure z/qo supported on Hr{C) satisfying 



hcii^oo) - / log \DG\duoo > log ^ \L\ - log k 
^ Lec 



24 



YONG MOO CHUNG* AND HIROKI TAKAHASI** 



where hcii^oo) denotes the entropy of (G, z/qo)- Define r] E M.f hy rj = (1/t) X]I=o (/*)*'^oo- 
From Lemma 15.2( c) it follows that Tj^ipj) > aj — a/^, and fl23l) holds. Since F{ri) < and 
r > (1 — e)n, using Lemma [5.2( b) we have 

n ■ F{r]) > -^F{7]) = ( hcii^oo) - [ log \DG\du, 



- (logJ^lLl -log/€ ) > ^(log|i3„|-4v/Fn). 



Rearranging this and using fl26|) yields 



-log 

n 



X G A: —Sn^Pj{x) > ctj j = 1, . . . ,d 



< -log|S,| < {l-e)F{r])+Ay/^. 



Hence (El holds. 



n 
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